Name: Hotel Kolding
Rating: 8.6

Photo by Loes Heerink

Discover the most popular places to visit in Vejle Ost

One of the most amazing apartment buildings in the world. Who wouldn't want to live here?!?

The Wave

After visiting The Wave, make a plan to see the other sights and activities in Vejle. Stroll along the waterfront or visit the churches while you're in the area.

Tirsbaek Slot

You can find out about the history of Vejle with a stop at Tirsbaek Slot. Wander the waterfront and forest while you're in the area.

Vejle Town Hall

Vejle Town Hall is just one of the places to see in Vejle, so why not enjoy the other things to explore during your travels? Amble around the area's waterfront or experience its theater scene.

Vejle Ost Hotel Deals

The Lodge Billund

Nordmarksvej 3, Billund

Fully refundableReserve now, pay when you stay

$62 nightly

$78 total

Nov 16 - Nov 17

Total with taxes and fees

8.8/10 Excellent! (1,091 reviews)

Check in was easy and I fetlot welcome. The room was fine - a little dated. The rest of the hotel was in good clean condition, including the pool and gym areas. Parking was easy and whilst registering was necessary, was free during my stay. The breakfast was okay - lacked in good hot options but ...

Reviewed on Nov 4, 2025

Airport Hotel, Billund

Passager Terminalen 4, Billund

Fully refundableReserve now, pay when you stay

$102 nightly

$127 total

Nov 8 - Nov 9

Total with taxes and fees

8.4/10 Very Good! (1,361 reviews)

We stayed here after arriving late and then again a few days later since we had an early morning flight. Both times the staff was very friendly! Rooms were clean and beds very comfortable! Highly recommend!

Reviewed on Nov 2, 2025

Hotel Kolding

Banegårdspladsen 7, Kolding

Fully refundableReserve now, pay when you stay

8.6/10 Excellent! (1,549 reviews)

Som altid et fantastisk godt hotel. God beliggenhed, rent, dejligt rum. God service. Specielt vil jeg gerne nævne Kristine i receptionen. Hun er fantastisk serviceminded. Jeg løber aldrig tør for isvand, når hun er der.

Reviewed on Nov 4, 2025

Get rates

See all 1,669 properties in Vejle Ost

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.